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nom et adresse du demandeur ou du mandatalfte 
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Confirmation d'on d6p6t par teiecopte 



Demande de brevet 
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brevet europSen Demattde de brevet initiate 



□ H° attrtbue par I'lNPI a ta tetecopie 



m 



□ 

N° 
□ 



Date 



I l ' I I > » ■ I 
\ I ' I ' ' I i I 



Date I ■ I ' I ' ' ' I 



B&S TITftE DE LMMVENTION (200 caracteres ou espacos maximum) 

1 " M6thode pour ^server de la bande passante dans un r6seau de type Ethernet 
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Uniquement pour les personnes physiques effectual* eHes^nemos lour propre d£p6t 
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□ Non 



REDUCTION DU TAUX 
DES REDEVANCES 



Uniquement pour les personnes physiques 
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IS] SEQUENCES DE NUCLEOTIDES 
ET/OU DECIDES AMINES 



Q Cochez la case si la description contient une liste de sequences 



Le support electronique de donnees est joint 

La declaration de conformrte de la liste de 
sequences sur support papier avec le 
support 6!ectronlque de donnees est jointe 



□ 
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Indfquez le nombre de pages jointes 



^-StCmTORE^trDEMANDEtlR- 

OU DU MANDATA1RE 

(Worn et qualite du slgnataire) 

Martin KOHRS 

Mandataire 




-4flSA-DE-LA£R£EECTUREL 



OU DE L'INPI 

„ 



MHE blans\i?erox — 



La loi n°78-17 du 6 Janvier 1978 relative & IMnformatique, aux fichiers et aux libertes s'applique aux rSponsesi faitesT ce formulaire. 
Elle garantit un droit d'accfes et de rectification pour les donnees vous concernant auprfcs de FINPL 




L'invention concerne les teseaux de communication de type bus Ethernet et 
plus particulierement de tels reseaux dits domestiques. 

5 II est connu qu'un reseau de communication de type bus Ethernet fonctionne. 

selon le mode CSMA/CD, c'est-a-dire par detection de porteuse avec detection 
de collision. Certains travaux de recherche ont propose d'utiliser des 
mecanismes d'allocation de priorites implementes dans les paquets Ethernet 
pour permettre dans ce type de reseau de communication de transmettre des 
10 flux de donnees sur le bus Ethernet. Toutefois, ce type de mecanisme 
d'allocation de priorites s'adresse plutot a des reseaux informatiques organises 
autour de routeurs. II n'est pas adapte a des petits reseaux de communication du 
type teseaux domestiques ou les 6quipements sont passifs. 

Le but de l'invention est de proposer un nrtecanisme pour reserver a au 
15 moins un noeud d'un teseau de communication de type bus Ethernet jjne 
certaine fraction de la bande passante du bus de facon a lui permettrel'de 
transmettre un flux de donnees, par exemple un flux audio/video selon la nojrme 
DVB (« Digital Video Broadcast »). 

L'idee a la base de l'invention est de superposer au protocole de 
20 communication Ethernet, un arbitrage d'acces au bus par circulation d'un jeton 
entre les nceuds du reseau de facpn a pouvoir controler les temps d'acc£s en 
ecriture sur le bus par les nceuds du reseau. Le terme jeton designe un droit 
d'ecriture qui est accorde a un noeud du teseau au sens d'un reseau de type 
anneau a jeton connu sous le nom anglais de « token ring ». 
25 Plus particulierement, I'objet de l'invention est une methode pour reserver a 
au moins un noeud d'un reseau de communication de type bus Ethernet, une 
fraction predeterminee de la bande passante. du bus Ethernet, caracterisee en ce 
qu'elle consiste a : 

- faire circuler un jeton entre les noeuds du reseau de telle manfere a permettre 
30 aux noeuds du reseau d'envoyer a tour de r6le un paquet Ethernet sur le bus 
selon une sequence preetablie definissant un ordre chronologique de 
passage du jeton entre les noeuds ; et 
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- dans laquelle la fraction predetermines de la bande passante reservee pour 
un nceud du reseau correspond dans la sequence a un certain nombre 
d'occurrences de passage du jeton par le nceud considere. 

La methode selon I'invention presente les particularites suivantes : 
5 - les occurrences de passage du jeton par un nceud du reseau sont reparties 
dans la sequence parmi les occurrences de passage du jeton par les autres 
noeuds du reseau pour eviter les phenomenes de gigue ; 

- I'ordre chronologique de passage du jeton entre les noeuds du reseau est 
defini par un noeud maTtre du reseau ; 

10 - le noeud maTtre construit a I'initialisation du reseau une premiere table dans 
laquelle est stockee pour chaque nceud du reseau une information indicative 
de la fraction de bande passante reservee pour le noeud du reseau et sur la 
base de la premiere table, le noeud maTtre construit une seconde table dans 
laquelle est stockee la sequence definissant I'ordre de passage du jeton entre 
15 les noeuds du reseau ; 

L'invention concerne les reseaux de communication domestique de type bus 
Ethernet comprenant des noeuds de reseau configures pour mettre en oeuvre la 
methode definie plus haut. 

L'invention s'etend encore a un equipement de communication destine a etre 
20 connecte a reseau de communication de type bus Ethernet, caracterise en ce 
qu'il est configure pour faire circuler un jeton entre les noeuds du reseau et en ce 
qu'il est agence pour construire une premiere table dans laquelle est stockee 
pour chaque nceud du reseau une information indicative d'une fraction de la 
bande passante du bus reservee pour le nceud du reseau et une seconde table 
25 dans laquelle est stockee une sequence definissant un ordre chronologique de 
passage du jeton entre les noeuds, la fraction de la bande passante reservee 
pour un nceud du reseau correspond dans la sequence a un certain nombre 
d'occurrences de passage du jeton par le nceud considere. 



30 D'autres caracteristiques et avantages de la presente invention 

ressorttamt^4a^escnptiori-des^xemp 




titre cfexemples non limitatifs, en reference aux figures annex6es dans 
lesquelles : 

La figure A repr6sente de . fa?on tr6s schematique un reseau de 
communication domestique de. type bus Ethernet selon : un exemple de 
realisation de Pinvention* 

La figure 2 est un chronpgramme illustrant le fonctionnement des noeuds du 
reseau pour mettre en oeuvre la methode selon un exemple de realisation de 
Pinvention. 

Le reseau de communication domestique de type bus Ethernet illustr§ sur la 
figure 1 comprend ici quatre noeuds de reseau represents par les blocs A, B, C 
et D qui peuvent etre des equipements de communication grand public comme 
un recepteur d'antenne parabolique, un decodeur numerique, un lecteur de 
disque optique et un televiseur. Le bus Ethernet est indique par la reference 1. II 
est generafement constitue par une paire de fils torsades. Un tel reseau cje 

y 

communication domestique a g6n6ralement une bande passante de 100 Mb p 5 ar 
seconde. 

Dans ce reseau de communication domestique, un arbitrage d'acces au bjt^is 
Ethernet par Pintermediaire d'un mecanisme de circulation d'un jeton est 
superpose au protocole Ethernet pour permettre la transmission sur le reseau de 
flux de donnees, par exemple des flux audio et/ou video DVB. La circulation du 
jeton entre les noeuds A, B, C et D du reseau permet aux differents noeuds du 
reseau d'acc6der en ecriture au bus Ethernet 1 a tour de role sans risque de 
collision. Quand il possede le jeton, un noeud envoie sur le bus 1 a un noeud 
destinataire un et un seul paquet Ethernet (couche 2 - modele OSI) dont la 
charge utile maximale est de 1500 octets, plus §ventuellement des paquets de 
controle (gestion du protocole). 

Selon le present exemple de realisation de Pinvention, les noeuds du 
reseau peuvent reserver chacun une fraction de la bande passante du bus. Dans 
Pexemple illustre sur la figure 1, le noeud A a reserve 10 Mb par seconde, le 
noeud B a reserve 20 Mb par seconde, le noeud C a reserve 30 Mb par seconde 
et le noeud D a reserve 40 Mb par seconde. Les informations indicatives de la 




fraction de bande passante reserv6e par chaque noeud sont collectees par un 
noeud maTtre du reseau, ici le noeud A, et sont stock§es dans une table 1 en 
correspondance avec les adresses physiques reseau des noeuds. Les adresses 
physiques des noeuds du reseau A, B, C et D sont representees respectivement 
5 par MACA, MACB, MACC, MACD et les adresses logiques reseau des noeuds 
sont representees respectivement par IDO, ID1, ID2, ID3, Ces adresses logiques 
sont utilisees dans les messages reseau pour la circulation du jeton. 

Sur la base de la table 1 , le noeud maitre A construit dans une table 3 
sous la forme d'une liste, une sequence definissant Tordre chronologique de 
10 passage du jeton entre les noeuds de telle maniere que la fraction pr6d§terminee 
de la bande passante reservee pour chaque nceud du reseau corresponde dans 
la sequence § un certain nombre d'occurrences de passage du jeton par le 
nceud considere. 

La sequence definissant I'ordre chronologique de passage du jeton peut 
15 etre construite par le nceud maTtre A en utilisant un calcul de plus grand commun 
diviseur entre les fractions de bande passante r6serv§es. Dans Texempie de la 
figure 1, la bande passante totale disponible est de 100 Mb par seconde. Le plus 
grand commun diviseur est 10 Mb par seconde. Sur cette base, la sequence 
definissant I'ordre chronologique de passage du jeton comportera 1 occurrence 
20 de passage pour le nceud A, 2 occurrences de passage pour le noeud B, 3 
occurrences de passage pour le noeud D et 4 occurrences de passage pour le 
noeud C. Ces occurrences de passage sont symbolisees dans la table 3 par les 
adresses logiques IDO, ID1, ID2 et ID3 des noeuds. 

Par ailleurs, les occurrences de passage du jeton par un noeud du 
25 reseau peuvent avantageusement §tre r£parties de fagon equitable dans la 
sequence parmi les occurrences de passage du jeton par les autres noeuds du 
reseau, par exemple en utilisant Talgorithme de Bellman, comme illustree dans la 
table 3 sur la figure 1 . Cette repartition permet d'eviter les phenomenes de gigue. 
Le fonctionnement des noeuds du reseau pour mettre en oeuvre la methode 
30 selon un exemple de realisation de Tinvention est maintenant decrit en reference 
avec la figure 2. 




Initialisation du bus Ethernet et election du noeud maTtre 

A initialisation du bus Ethernet, un ou plusieurs noeuds du reseau doivent 
etre configures comme noeuds maTtre du reseau. Sur reception d'un message 
reseau ^'initialisation envoye depuis Tun des noeuds du reseau, chaque noeud 
configure en noeud maTtre envoie sur le bus Ethernet 1 un premier message 
reseau contenant I'adresse physique d,u noeud. Ces premiers messages reseau 
sont envoyes sur le bus 1 depuis chaque noeud avec un retard aleatoire borne. A 
I'expiration du delai maximal de transmission du premier message reseau, le 
noeud configure en noeud maTtre qui a la plus grande adresse physique se 
determine de fagon implicite comme noeud maTtre du reseau. Dans J'exemple de 
la figure 2, le noeud maTtre du reseau est le noeud A dont I'adresse physique est 
representee par MACA . 

Avis detection du noeud maTtre sur le reseau et numerotation loqique des autres 
noeuds du reseau 4 

Le noeud maTtre du reseau envoie sur le bus 1 un second message reseau 
pour annoncer aux autres noeuds du reseau qu'il est le noeud maTtre et qu'iUa 
une adresse logique, ici representee par IDO. ;* 

Quand le second message reseau est regu par tous les autres noeuds du 
reseau, chaque autre noeud du reseau renvoie sur le bus 1 un troisieme 
message reseau M3 contenant I'adresse physique du noeud, par exemple MACB 
pour le noeud B, et de fagon facultative, une information indicative de la fraction 
de bande passante reservee par le noeud, par exemple 20 Mb par seconde pour 
le noeud B. Afin d'eviter les collisions de messages reseau Ethernet sur le bus 1 , 
Tintervalle de temps entre Tinstant de reception du second message reseau dans 
un noeud et I'instant d'envoi du troisieme message reseau M3 est un d£lai 
aleatoire borne de valeur maximale T1 Si un noeud du r6seau ne regoit pas un 
quatridme message M4 du noeud maTtre avant le delai T1 decompte depuis 
Tinstant de reception du second message reseau, il renvoie de nouveau 
immediatement un troisieme message reseau M3 sur le bus comme illustre sur la 
figure 2 pour le noeud C. 
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En reponse a la reception cfun troisieme message reseau M3, le noeud 
maTtre A renvoie au noeud emetteur, par exemple le noeud B, le quatrieme 
message reseau M4 comportant Tadresse loglque affectee au noeud, par 
exemple ID1 pour le noeud B. Le noeud maTtre incremente les adresses logiques 
5 affectees aux noeuds du reseau au fur et a mesure qu'il regoit ies trolsiemes 
messages reseau M3. 

Ce processus de numerotation des noeuds du reseau par echange des 
troisiemes et quatriemes messages reseau M3, M4 est represents par la partie I 
du chronogramme. En meme temps que les quatrfemes messages reseau M4 
10 sont envoyes sur le bus 1, le noeud maTtre A construit la table dissociation 1 
contenant pour chaque noeud du reseau, les adresses physique MACA, MACB, 
MACC, MACD et logique IDO, ID1, ID2, ID3 du noeud et Information indicative 
de la fraction de bande passante rSservee par le noeud. 

Apr6s un delai equivalent a 2 fois le delai T1, decompte depuis I'instant 
15 d'envoi du second message reseau, le noeud maTtre A construit la table 3 
contenant la sequence d6finissant I'ordre chronologique de circulation du jeton 
entre les noeuds du reseau comme indiquee plus haut et la transmet a chaque 
noeud du reseau. 

Apres un delai Equivalent a 3 fois le delai T1, decompte depuis I'instant 
20 d'envoi du second message reseau, les noeuds du reseau sont prets & demarrer 
le mecanisme de circulation du jeton illustre par la partie II du chronogramme sur 
la figure 2. Ce delai T1 est un parametre qui doit etre regie a Tinitialisation du 
r6seau en fonction du nombre de noeuds connectes au bus 1 afin d'optimiser le 
temps necessaire ^ I'initialisation du reseau. 
25 Chaque noeud qui detient le jeton peut ecrire une fois sur le bus 1 un paquet 

Ethernet, puis transfer! le jeton & un noeud suivant et ainsi de suite selon Tordre 
chronologique defini dans la table 3. Pour controler la circulation du jeton de 
noeud en noeud, des cinquieme M5 et sixieme message reseau M6 sont 
echangSs entre les noeuds du reseau. Dans le mecanisme de circulation du jeton 
30 selon un exemple de realisation de Pinvention, le noeud maTtre A d'adresse 

logique IDO. possede toujours en premier le jeton et peut ecrire sur le hue; 1 

comme symbolise par la reference W sur la figure 2. II envoie ensuite le jeton au 




nceud suivant dans la sequence, qui est le noeud D d'adresse logique ID2 par 
I'intermediaire d?un cinquieme message reseau M5. Le cinquieme message M5 
. est un message de diffusion Ethernet recu parlous les noeuds du reseau pour 
leur permettre de suivent en parallele la circulation du jeton dans leur table 3. Sur 
5 reception du cinquieme message reseau, le noeud D renvoie sur le bus 1 le 
sixieme message reseau a titre d'accuse reception pour le nceud A. Ce 
processus continue ainsi de nceud en nceud selon I'ordre chronologique defini 
dans la table 3. 

Maintenant, si apres un delai T2 decompte depuis I'instant d'envoi du 
10 cinquieme message reseau M5 depuis un nceud du reseau, aucun sixieme 
message M6 n'est envoye sur le bus, le nceud en question renvoie de nouveau le 
sixieme message reseau M6 comme illustre pour le nceud C sur la figure 2. Si 
aucun sixieme message reseau M6 n'est envoye sur le bus 1 dans le delai T2 
comme indique ci-dessus, le nceud courant possedant le jeton, par exemple le 
15 nceud C sur la figure 2, envoie sur le bus 1 un septieme message reseau M7 
indiquant que le nceud suivant dans la sequence n'est plus disponible, jdans 
I'exemple le nceud B d'adresse logique ID1, et contenant I'adresse logique du 
nouveau nceud suivant dans la sequence, ici le nceud D d'adresse logique. ID2. 
En reponse a la reception du septieme message reseau M7, les autres nceuds. 
20 du reseau mettent a jour la table 3 en supprimant les occurrences de passage du 
jeton par le nceud defaillant, dans Texemple les occurrences symbolisees par 
ID1. Le noeud courant possedant le jeton envoie ensuite un cinquieme message 
reseau M5 contenant I'adresse logique du nouveau nceud suivant pour 
poursuivre le mecanisme de circulation du jeton. 
25 Dans le cas ou le nceud defaillant serait le nceud maTtre, le nceud courant 

envoie sur le bus un message d'initialisation du reseau qui declenche I'election 
d'un nouveau nceud maTtre et la construction d'une nouvelle table 3 selon le 
meme principe illustre par la partie I du chronogramme. 

Apres avoir envoye ses donnees, et avant de passer le jeton, un nceud peut 
30 envoyer au nceud maTtre un message M3 pour changer sa reservation de bande 
passante. Le nceud maTtre renvoie un message M9 indiquant soit le succes de la 
reservation soit son echec (si par exemple il ne reste plus assez de bande 
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passante disponible). Si la reservation est acceptee, le noeud mattre modifie sa 
liste 2. Au prochain passage du cycle par le noeud mattre, ce dernier mettra a 
jour la liste 3 et la diffusera sur le reseau avant de recommencer un cycle. II est a 
rioter qu'un certain pourcentage de la bande passante doit etre garde en reserve 
5 pour s'assurer que les appareils n'ayant pas reserve de bande passante puissent 
continuer a fonctionner correctement. A titre d'exemple, ce pourcentage peut etre 
de I'ordrede 10%. 

Lorsque le jeton revient sur la premiere occurrence du noeud mattre dans la 
table 3, le nceud mattre A recommence le cycle illustre par la partie II du 

10 chronogramme. 

II est possible de prevoir que le nceud mattre A, avant de recommencer le 
cycle illustre par la partie II du chronogramme, deroule de facon cyclique un 
processus de mise a jour des tables 2 et 3 pour tenir compte des changements 
de configuration du reseau, notamment le branchement de nouveaux 

15 peripheriques. Ce processus de mise a jour peut etre realise avec une periode 
T3 tres superieure aux delais T1 et T2. Selon ce processus de mise a jour, le 
nceud mattre A envoie sur le bus un huitieme message reseau M8 permettant 
aux nouveaux appareils connectes au bus de s'identifier comme un nouveau 
noeud du reseau tel que symbolise par la reference E sur la figure 2. Dans le 

20 delai T2 decompte depuis I'instant d'envoi du huitieme message reseau M8, le 
noeud mattre A reste done en attente de la reception d'un ou plusieurs troisiemes 
messages reseau M3. Sur la figure 2, on a represents a titre d'exemple 
I'echange d'uh troisieme message reseau M3 et d'un quatrieme message reseau 
M4 entre le nceud mattre A et le nouveau nceud C. A chaque reception d'un 

25 message M3, le compteur de temps est reinitialise. A Tissue du delai T2, le 
noeud mattre reconstruit, en cas de changement, une nouvelle table 3 et la 
diffuse sur le bus 1. 

En pratique, pour un bon fonctionnement du mecanisme de circulation du 
jeton, le delai T1 est regie pour etre superieur au delai T2 et inferieur au delai T3. 

30 A titre d'exemple, T1 peut etre regie a 100 ms, T2 a 5ms et T3 a 3 mn. 




Avec ce mecanisme de circulation d'un jeton, il est possible de garantir a 
chaque noeud du reseau I'utilisation d'une. certajne fraction de la bande passante 
disponible sur le bus pour la transmission de flux de donnees. 

Ce mecanisme de circulation d'un jeton peutetre mis en oeuyre de facon 
simple dans les noeuds du reseau par configuration logicielle. 
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REVENDICATIONS 



1/ Methode pour reserver a au moins un noeud d'un r6seau de communication de 
type bus Ethernet, une fraction predeterminee de la bande passante du bus 
5 Ethernet, caracterisee en ce qu'elle consiste a : 

- faire circuler un jeton entre les noeuds du reseau (A,B,C,D) de telle maniere a 
permettre aux noeuds du reseau d'envoyer a tour de role un paquet Ethernet 
sur le bus (1) selon une sequence preetablie definissant un ordre 
chronologique de passage du jeton entre les noeuds ; et 
10 - dans laquelle la fraction predeterminee de la bande passante r6serv6e pour 
un noeud du r§seau correspond dans la sequence a un certain nombre 
d'occurrences de passage du jeton par le noeud considere. 

21 Methode selon la revendication 1 , dans laquelle les occurrences de passage 
15 du jeton par un noeud du reseau sont reparties dans la sequence parmi les 
occurrences de passage du jeton par les autres noeuds du reseau. 

3/ Methode selon la revendication 1 ou 2, dans laquelle I'ordre chronologique de 
passage du jeton entre les noeuds du reseau est defini par un noeud maTtre du 
20 reseau. 

4/ Methode selon la revendication 3, dans laquelle le noeud maTtre construit a 
(initialisation du reseau une premiere table (2) dans laquelle est stockee pour 
chaque noeud du reseau une information indicative de la fraction de bande 
25 passante reservee pour le noeud du reseau et sur la base de la premiere table, le 
noeud maTtre construit une seconde table (2) dans laquelle est stockee la 
sequence definissant I'ordre de passage du jeton entre les noeuds du reseau. 



30 
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noeuds de reseau configures pour mettre en oeuvre une methode selon Tune des 
revendicalioi is~1^a~4: 
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6/ Equipement de communication (A) destine a etre connecte a reseau de 
communication de type bus Ethernet (1), caracterise en ce qu'il est configure 
pour faire circuler un jeton entre les noeuds du reseau et en ce qu'ij est agence 
pour construire une premiere table (1) dans laquelle est stockee pour chaque 
nceud du reseau une information indicative d'une fraction de la bande passante 
du bus reservee pour le nceud du reseau et une seconde table (2) dans laquelle 
est stockee une sequence definissant un ordre chronologique de passage du 
jeton entre les noeuds, la fraction de la bande passante reservee pour un nceud 
du reseau correspond dans la sequence a un certain nombre d'occurrences de 
passage du jeton par ie nceud considere. 
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